Mean-Potential Law in Evolutionary Games.

نویسندگان

  • Paweł Nałęcz-Jawecki
  • Jacek Miękisz
چکیده

The Letter presents a novel way to connect random walks, stochastic differential equations, and evolutionary game theory. We introduce a new concept of a potential function for discrete-space stochastic systems. It is based on a correspondence between one-dimensional stochastic differential equations and random walks, which may be exact not only in the continuous limit but also in finite-state spaces. Our method is useful for computation of fixation probabilities in discrete stochastic dynamical systems with two absorbing states. We apply it to evolutionary games, formulating two simple and intuitive criteria for evolutionary stability of pure Nash equilibria in finite populations. In particular, we show that the 1/3 law of evolutionary games, introduced by Nowak et al. [Nature, 2004], follows from a more general mean-potential law.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اصول طراحی و نقش بازی های آموزشی رایانه ای در آموزش نابینایان

  Teaching students with sensory disabilities have always been of interest to scholars and educational experts. One of the sensory disabilities is blindness. It should be noted that traditional methods of training these individuals do not have the necessary efficiency and it causes the reduction of motivation in the students. Thus, an evolutionary approach is necessary. Most computer games as i...

متن کامل

Ownership and Trade from Evolutionary Games

Ownership and trade emerge from anarchy as evolutionary stable strategies. In these evolutionary game models, ownership status provides an endogenous asymmetrizing criterion enabling cheaper resolution of property conflicts. †Assistant Professor, Columbia University, 615 Uris Hall, 3022 Broadway, New York, NY 10027. The author acknowledges financial support from the Brown and Bain Fellowship in...

متن کامل

Approximating the Geometry of Dynamics in Potential Games: Point-wise Convergence, Regions of Attraction, Average Case Performance Analysis and System Invariants

What does it mean to fully understand the behavior of a network of adaptive agents?The golden standard typically is the behavior of learning dynamics in potential games, wheremany evolutionary dynamics, e.g., replicator dynamics, are known to converge to sets ofequilibria. Even in such classic settings many questions remain unanswered. We examineissues such as:• Point-wi...

متن کامل

Investigation of Game Between Cells in Occurrence of Genetic Mutations Using Evolutionary Game Theory

In this paper, two games that play a role in creating a cancer tumor and suppression are studied using evolutionary game theory and its different modes are analyzed. The first game is the competition between a cancer cell and a healthy cell to receive food through the blood. In the second game, the interaction between the two oncogenes Ras and Myc is examined for cellular deformation

متن کامل

دوپینگ و واکاوی رویه دیوان داوری ورزش در مقابله با آن

Doping is the most important issues in national and international sports events which are contrary to the values of Olympic Movement and spirit of sport. IOC activities in fighting against doping led to establish World Anti-Doping Agency (2003) and all national and international sport organizations obliged to follow the WADA code (2005). EUNESCO convention was signed by 139 countries and become...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review letters

دوره 120 2  شماره 

صفحات  -

تاریخ انتشار 2018